United States Patent im 

Bottomley 



US005680419A 
[ii] Patent Number: 
[45] Date of Patent: 



5,680,419 
Oct. 21, 1997 



[54] METHOD OF AND APPARATUS FOR 

INTERFERENCE REJECTION COMBINING 
IN MULTI-ANTENNA DIGITAL CELLULAR 
COMMUNICATIONS SYSTEMS 

\75] Inventor Gregory E. Bottomley, Cary, N.C 

[73] Assignee: Ericsson Inc^ Research Triangle Park, 
N.C. 



PI] 
[22] 

[51] 
[52] 
[58] 



[56] 



Appl No.: 284,775 
Filed: Aug. 2, 1994 
Int. CI 6 . 

u.s. a 



H04B 7/10; H04L 1/02 
. 375/347; 455/132 



Field of Search — , 375/262, 265, 

375/267, 341, 346, 347, 348, 349, 229, 
230, 232, 235, 343, 316, 259; 455/132, 
133; 329/304 

References Cited 



U.S. PATENT DOCUMENTS 



4,644,562 
4,713,817 
4,992,798 
5,031,193 
5,048,059 
5,155,744 
5,164,961 
5,191,598 
5^19,677 
5,351,274 
5,440490 
5,481,572 
5^30,725 



2/1987 
12/1987 
2/1991 
7/1991 
9/1991 
10/1992 
11/1992 
3/1993 
6/1994 
9/1994 
8/1995 
1/1996 
6/1996 



Kavefarad ct al. 

Wei 

Nozue ct al. m . 
Atkinson ct al. 
Dent 



Ringelhaan 

Gudmnndscm ........ 

Backstrom ct al. .„ 
Em 

Bitchier et al. 

Skoldetai 

Koch . 



375/14 

371/262 X 
_~ 342/362 

375/231 

375/94 

375/94 

375/11 

375/100 

375/100 

375/100 

375/347 

375/347 

375/347 



FOREIGN PATENT DOCUMENTS 

543328A1 11/1992 European Pat Off. H04B 7/00 

OTHER PUBLICATIONS 

P Vila, F. Pipon, D. Pirez, and L. F6ty, "MLSE antenna 
diversity equalization of a jammed frequency-selective fad- 
ing channel," Proc. EUSIPCO '94, EdiinWh, UK, Sep 
1994, pp. 1516-1518. 



M. Stojanovic, J. Catipovic, and J.G. Proakis, "Adaptive 
multichannel coinbdning and equalization far underwater 
acoustic communicatioiis," /. Acoust. Soc. Am., vol. 94. pp. 
1621-1631, Sep, 1993. 

J. W. Modes tino and YM. Eyuboglu, 'Integrated multiele- 
ment receiver structures for spatially distributed interference 
channels," IEEE Trans, on Info. Theory, vol IT-32, pp. 
195-219, Mar. 1986. 

N.W.K. Lo, D.D. Falconer and A.U.H. Staakh, "Adaptive 
Equalization and Diversity Combining for a Mobile Radio 
Channel," Proc. IEEE Globtcom '90, pp. 
507A.l.l-507A£.5,Dec. 1990. 

N.W.JL Lo, D.D. Falconer and A.UJL Skeikh, "Adaptive 
Equalization and Diversity Combining for Mobile Radio 
Using Interpolated Channel Estimates," IEEE Trans. Vefu 
TechnoL, vol. 40, pp. 636-645, Aug. 1991. 

(list continued on next page.) 

Primary Examiner— Tesfaldet Bocure 
Assistant Examiner— Bryan. Webster 
Attorney Agent, or Firm— Eric L. Stasik 



[57] 



ABSTRACT 



A digital radio communications system is presented in which 
the deleterious effects of fading, time dispersion and inter- 
ference found in the channel are mitigated by using inter- 
ference rejection and diversity combining. Digital signals 
representative of digital symbol sequences are transmitted 
through a radio channel in which the signals may be cor- 
rupted by fading, time dispersion and interference. The 
corrupted signals are received by a receiver having one or 
mare antennas. The received signals are processed to form 
a received signal sample stream tJKT,) for each of the 
antennas. Estimated received signal samples for each of the 
antennas are produced by c ombining hypothesized signal 
sequences and models of each channel. The received signal 
samples and the estimated received signal samples are 
processed in conjunction with an estimate of the impairment 
correlation properties to produce branch metrics to be used 
by a Viterbi, or other sequence estimation, algorithm. The 
branch metric processor may assume one of several con- 
figurations depending on whether or not the channel is 
time-varying. 

25 Chums, 8 Drawing Sheets 
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METHOD OF AND APPARATUS FOR Recently, methods have been proposed that partially, 

INTERFERENCE REJECTION COMBINING solve (he problems of nniltipath fading and interference. In 

IN MULTI-ANTENNA DIGITAL CELLULAR U.S. Pat, No. 5,191,598 to Backstrom, et aL, for example, 

COMMUNICATIONS SYSTEMS . &e problem of accurately detecting signals in the presence 

s of flat fading and time dispersion is overcome by using a 
RELATED APPLECAllUNS Vltcibi-algorithni having a transmission function estimated 

This application is related to U.S. patent application Set f 03 * each antenna. By reference thereto, U.S. Pat No. 5,191, 
No. 08/241,761 U.S. Pat No. 5,481,572 (attorney docket 598 " incorporated herein in its entirety by reference, 
number E8699) entitled 4 "Method of and Apparatus for A method of accurately detecting signals in the presence 
Reducing the Complexity of a Diversity Combining and 10 °f flat fading and interference was presented in the IEEE 
Sequence Estimation Receiver", by Johan Sfeold and Per- Transactions on Vehicular Technology, Vol 42, No. 4, Nov. 
Olof Eriksson, and filed concurrently herewith. This related !" 3 > 1 a Winters: "Signal Acquisition and Tracking with 
application is also assigned to the same assignee as the Adaptive Arrays in the Digital Mobile Radio System IS-54 
present application and is incorporated herein by reference Rat fading" • 

in its entirety. 15 In a practical radio communication system, there com- 

monly co-exists flat fading, time dispersion, and interfer- 
FIELD OF THE INVENTION ence. While the above-mentioned techniques address some 

The present invention relates generally to the demodula- of these problems, there exists a need to simultaneously and 
tion of digitally modulated radio signals received by a jointly combat flat fading, time cUsrwmoh, and interference, 
plurality of antennas and more specifically to the diversity 20 SUMMARY OF THE INVENTION 

combining of radio signals subjected to multipara fading, _ - ^ , 

time-dispersion and interference. 10 of foregoing background, it is therefore an 

object of the present invention to jointly combat and correct 
BACKGROUND OF THE INVENTION f or the simultaneous existence of flat fading, time 

A common problem that occurs in the radio transmission 25 disp 61 ^ 01 ^ and interference, 
of signals is that the signals are sometimes lost as a result of A method is presented for generating and transmitting a 
mnltipath fading and interference which may exist in a radio signal representing a transmitted symbol sequence and 
transmission channel Throughout the following, the terms receiving the signal on one or more antennas. The signal is 
radio transmission channel, radio channel, and channel are processed to produce received signal samples for each of the 
used equivalently to refer to the same item. There are ^ antennas. Channel taps are estimated for each of the anten- 
basically two multipath effects: flat fading and time disper- nas. Impairment correlation properties are also estimated, 
sion. Flat fading arises from the interaction of the transmit- Branch metrics are formed in a branch metric processor 
ted signal, or main ray, and reflections thereof, or echoes, using the received signal samples and the channel tap and 
which arrive at the receiver at approximately the same time. impairment correlation estimates. The branch metrics are 
If there are a large number of reflections, flat fading gives 35 employed in a sequence estimation algorithm to estimate the 
rise to a Rayleigh distribution. Time dispersion occurs when transmitted symbol sequence. 

the echoes are delayed with respect to the main ray. There In one embodiment, branch metrics are formed by gen- 
may also exist in the radio environment signal sources which erating hypothetical symbol sequences and filtering the 
are not orthogonal to the desired signal Non-orthogonal hypothetical signal sequences with the channel tap estimates 
signals, ox interference, often come from radios operating on ^ to produce hypothesized received signal samples for each 
the same frequency (Le,, co-channel interference) or from antenna. The hypothesized received signal samples are sub- 
radios operating on neighboring frequency bands (ie., tracted from the received signal samples to produce hypoth- 
adjacent-channel interference); non-orthogonal signal esized error signals which are processed with the estimate of 
sources are referred to as interferers.. impairment correlation properties to produce branch met- 

One known method of reducing the influence of Rayleigh 45 rics. 
fading is to use a receiver having two or more mutually Id anomer. embodiment, an estimate of impairment cor- 
separated antennas, for instance as described in Mobile relation properties is formed by generating tentative detected 
Communications Design Fundamentals by William C Y. symbol sequences which are filtered with the channel tap 
Lee, Howard W. Sams & Co., Indiana, USA. In section 3.5.1 estimates to produce detected signal samples far each 
of this book several examples are given describing how 50 antenna. The detected signal samples are subtracted from the 
signals from two receiver amplifiers with separate antennas received signal samples to produce detected error signals 
can be combined to counteract fading. These techniques are which are processed with the estimate of impairment cor- 
generaliy referred to as diversity combining. relation properties to produce an update of the estimate of 

Time dispersion may be advantageously corrected by the impairment correlation properties, 
using an equalizer. In the case of digital signal modulation, 55 In still another embodiment, branch metrics are per- 
a maximum likelihood sequence estimation (MLSE) equal- formed by generating hypothetical symbol sequences and 
izer such as described in Digital Communications, 2 nd Ea\ calculating pre-computed values for all of the hypothetical 
by John G. Ftoakis, Mc-Graw Hill Book Company, New symbol sequences using the channel tap estimates and the 
York, New York, USA, 1989 may be used. In section 6.7 of estimates of nnpainnent correlation properties. The . pre- 
tfais book, various methods are described for detecting 60 computed values are processed with the received signal 
signals corrupted by time dispersion, or inter-symbol inter- samples to produce branch metrics, 
ference (ISI), using MLSE equalization. In yet a further embodiment branch metrics are formed by 

The impact of other signal interference may be reduced by generating hypothetical symbol sequences and combining 
employing array processing techniques with multiple anten- the received signal samples with the channel tap estimates 
nas. For example, adaptive beamfonning can be used to 65 and the estimate of impairment correlation properties to 
"steer" a null in the antenna pattern in the direction of an produce metric multipliers which are processed with the 
interf erer. hypothetical symbol sequences to produce branch metrics. 
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An apparatus is also presented comprising a digital trans- FIG. 8 is a schematic illustration of yet another embodi- 

rm'ttr.r for generating and transmitting a signal representing ment of a receiver processor and a transmission function 

a transmitted symbol sequence, a receiver for receiving said according to the present invention. 

signal on one or more antennas, an analog to digital con- 

voter for converting the signal into received signal samples 5 ; DESCRIPTION OF THE INVENTION 

for each of the antennas, a channel tap estimator fox esti- in (he following description, for purposes of explanation 

mating channel taps for each of the antennas to produce not limitation, specific details are set forth, such as 

channel tap estimates, an impairment correlation estimator particular circuits, circuit components, techniques, etc in 

for estimating irripakment correlation properties to produce order to provide a thorough understanding of the invention, 

an estimate of mipairment correlation properties. The appa- 10 However it will be apparent to one of ordinary skill in the art 

rata also comprises a branch metric processor coupled to that the present invention may be practiced in other embodi- 

the channel tap estimators, the iiripairment correlation esti- meets that depart from these specific details. In other 

mator and the received signal samples for forming branch instances, detailed descriptions of well-known methods, 

metrics using the received signal samples, the channel tap devices, and circuits are omitted so as not to obscure the 

estimates, and the estimate of im pai rmen t correlation prop- is description of the present invention with unnecessary detaiL 

erties. The outpirtof the branch metric processoris coupled A radio transmitter and receiver system for a radio com- 

to a sequence e^on process* which produces an action sy ^ h ^stated schematically in FIG. l.Hie 

estimate of said transmitted symbol sequence. radio commmucation system may operate using frequency 

In another embodiment the branch metric processor com- division multiple access (FDMA), time division multiple 
pises a symbol sequence generator for generating hypo- 20 access (JDMA), or code division multiple access (CDMA), 
thetical symbol sequences coupled to a digital filter for or some combination thereof. A transmitter has a digital 
filtering the hypothetical signal sequences with the channel symbol generator 102 which receives an information carry- 
tap estimates . to produce hypothesized received signal i ng s i gna i 101 and generates a corresponding digital symbol 
samples for each antenna. The filters are coupled to means sequence, S.The symbols S are subjected to digital to analog 
for subtracting said hypothesized received signal samples 25 (D/A) conversioni modulation, pulse shape filtering, 
from the received signal samples to produce hypothesized amplification, and are transmitted as analog signal Y by 
error signals which are coupled to means for processing said digital transmitter 103 according to known techniques 
hypothesized error signals with sart estimate of impairment ^ ^on to thermal noise, there may also exist an 
correlation properties to produce branch metrics. interferer 108 transmitting signal X which may be noo- 

Yet another embodiment is presented in which the impair- orthogonal to signal Y. Signals Y and X travel through 

ment correlation estimator comprises a symbol sequence separate radio channels and are intercepted by antennas 104 

generator for generating tentative detected symbol which are D in number. 

sequences coupled to a digital filter for filtering the tentative units 105 amplify, downconvert, and filter the 

o^ctedsyinbol sequent w^ t^ cl^nd tap esms to rcccivcd according to known methods to produce 

produce detected signal samples for each antenna. The filter signals< ^ signal h t0 ^og. 

outputs are coupled to means for subtracting said detected tCMUgital (A/D) convC rter 106, which converts the analog 

signal samples from the received signal samples to produce signal mto a received signal sample stream r^), where T, 

detected error signals which are coupled to means for is mc sam ple period, the reference numeral k is an integer 

pocessmg said detected error signals with said estimate of oau ^ md mc subsCT ^ t d Scales that the signal arrives 

mipairment correlation properties to produce an update of 40 from me <s* antenna l*d*D. The sampling period T may 

the estimate of impairment correlation properties. be less than the symbol period T. Hie received signal sample 

These and other features and advantages of the present streams are collected in processor 107, which processes 

invention will be readily apparent to one of ordinary skill in these streams to produce an estimate of the transmitted 

the art from the following written description when read in 45 digital symbol stream, §. In later descriptions, transmission 

conjunction with the drawings in which like reference function 109 is used to refer to the signal path through digital 

numerals refer; to like elements. transmitter 103, the radio transmission channel (not shown 

™^^™™^t ^r,™ ™ iT ™ T ^„ in FIG. 1), antennas 104, radio units 105 and A/Ds 106 

BRIEF DESCRIPTION OF THE DRAWINGS collectively. 

FIG. 1 is a schematic illustration of a digital radio so The processing unit 107 is illustrated in greater detail in 

communication system; FIG. 2 where, for simplicity, the number D of antennas is 

FIG. 2 is a schematic illustration of a receiver processor restricted to three: designated a, b, and c. Processing unit 

and transmission function according to the present inven- 107 **> for example, a Digital Signal Processor (DSP) 

don; such as a TMS320C50 manufactured by Texas Instruments. 

FIG. 3 is a schematic illustration of a transmission tunc- 55 Thefun^ 

g 0Q . of the transmitted digital symbol stream S which accurately 

* ■ A , . .„ . corresponds to the symbol sequence S which was originally 

FIG. 4 is a schematic illustration of a branch metric transmitted. 

F c^or ac^ TVans^, tocdon 109 ^ ieorfvcd ^ 

HG. 5 is a schematic lUustration of an adaptive estimator m saiDp[e streams r^hTJ, r fc (kTJ, and r^ j which are sent 

of the impairment correlation properties; to processing unit 107 where they are processed in acccr- 

FIG. 6 is a schematic illustration of yet another embodi- dance with the present invention. The received signal sample 

ment of a branch metric processor according to the present streams r fl (kT,), r b (kT,), and r c (kT^ are coupled to a signal 

invention;. pre-processor, or sync, block 206 where the received signal 

FIG. 7 is a schematic illustration of another embcwliment 65 sample streams are correlated with known tuning/ 

of a receiver processor and a transmission function accord- synchronization sequences as described, for example, by 

ing to the present invention; and CHovanna, et aL "Fast Adaptive Equalizers for Narrow-Band 
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TDMA Mobile Radio", IEEE Transactions on Vehicular . art that the present invention may also be used for the case 

Technology, Vol 40, No. 2, May 1991, pp. 392-404, For the where there are two or more interferers. The transmit 

case of symbol-spaced demodulation, if the sample period function 109 begins with the signal path for the symbol 

T, is less man symbol period, T, the signal pre-processor 206 sequence S through digital transmitter 103 which transmits 

performs a decimation of the received signal sample streams 5 analog signal Y. The analog signal Y propagates through a 

r«(kT,X r&OT,), and iJXTJ to produce one sample per separate radio transmission channel to each of the three 

symbol: donated r^n), r fr (n) and ^n) respectively. For ncebfa antennas: radio channel 301a to receiver antenna 

the case of fracUonally-spaced aemodulatron, more than one 104fl? ^ ^ to receivei 104b ^ 

sample per symbol is generated. radio channel 301c to receiver antenna 104c. Similarly, 

Estimating circuits 202* 202c, and 202c produce channel "> interference signal X also propagates through three other 
tap estimates c a (<r), c fr (t), and c c (t) which are used to model scparatc ^fto channels 302o-302c to receiver antennas 
the radio transmission diannel associated with each particu- 104 ^ 1Mc icspcc tivcly. Radio channels 301a-301c and 
hur antenna. Initial channel tap estimates can be obtained y^a-dOle may introduce fading and time dispersion, 
from sync correlation values or least-squares estimation x^-,^^, w * 0P£k0 „V~ 
according to known techniques. If the channel must be « ° J: u ^ t 
tracked, it is typical to use received data and tentative ^ve<l by receiver antennas 1^04a-104c respecuvdy. Each 
symbol estimate values generated in the sequence estimation 15 ^ a radio umt lOSa-lOSc 
processor 204. Channel tracking is known to those skilled in respectively which amplifies, downconverts, and filters the 
the art as discussed, for example, in Digital Communications received signals according to known methods to produce an 
2nd Ea\ by ProaMs as previously mentioned, and by A. P. 20 analog signal. Each analog signal is coupled to an analog- 
dark and S. Hariharan, "Adaptive Channel Estimates for an to-digital (ND) converter 106j-106c which converts the 
HF Radio link", IEEE Trans, on Communications, voL 37, analog signals into received signal sample streams r„(kT,), 
pp. 918-926, September 1989. The channel tap estimates r*(kT,), and rjQsT,). One method for conversion from analog 
C <>( T )< C *( T )> c c (i) are coupled to the input of the branch to digital is to use log-polar signal processing, as described 
metric processor 203. & in ILS. Pat No. 5,048,059 to Dent mcoxporated by reference 

Also coupled to the branch metric processor 203 is an herein in its entirety. Far subsequent processing, a conver- 
estimate of the impairment correlation properties obtained sion from log-polar to rectangular samples is made, so that, 
from impairment correlation estimator 207. The estimate of for example, I and Q samples, sometimes referred to as 
the impairment correlation properties comprises information complex samples, are used. By using log-polar signal pro- 
regarding the impairment correlation properties between the 30 cessing initially, a limiting receiver which provides signal 
antennas 104, or between relative sample phases as will be strength and phase samples can be used, and adaptive gain 
discussed in greater detail hereinafter. The impairment cor- control can be made simple, 
relation estimator uses impairment process estimates to 

update and possibly track the estimate of the impairment 10 311 MLSE equalizer, all possible transmitted symbol 

correlation properties which is discussed in further detail in 33 sequences S are considered. In one implementation, hypoth- 

the ensuing text and figures. esized symbol values S A (n) are filtered by channel tap 

Branch metric processor 203 uses received signal samples estimates c a (i), ^(1), and c^-c) to produce hypothesized 

r a (n), r^n), and r c (n), channel tap estimates c fl (-c), c t (t), and received samples r^(n), r frtA (o), and r c ^(n) for each antenna. 

c^t), and the estimate of the impairment correlation prop- Th c differences between the hypothesized r^OO-r^n) and 

erties to form branch metric M*(n). This branch metric is ^ actual r a (n)-r c (n) received signal sample streams, 

used, for example, in a sequence estimation processor 204 to referred to as the hypothesis errors, give an indication of 

develop tentative and final estimates of the transmitted how good a particular hypothesis is. The squared magnitude 

symbols. of the hypothesis error is used as a metric to evaluate a 

It will be appreciated by one of ordinary skill in the art 45 particular hypothesis. The metric is accurnulated for differ- 
how the present invention operates when fractionally-spaced ent hypotheses for use in determining which hypotheses are 
(T/M) equalization is employed In this case, each signal DCtter usin 8 the sequence estimation algorithrn. This process 
preprocessor 206 produces M samples per symbol period, ^ if efficiently realized using the Viterbi algorithm, 
which correpond to M different sampling phases. This gives which is a known form of dynamic programming. A des crip- 
rise to M received signal sample streams per antenna. As a 50 tfon rf Viterbi akogirhm may be found in Forney, G., 
result, branch metric processor 203 receives D times M 1Thc Viterbi Algorithm", Proc. of the IEEE, vol. 61, pp. 
sample streams. As before, the channel tap estimators 268-278, March, 1973. As is obvious to one of ordinary still 
202o-202c produce channel Cap estimates for antennas a-c mc art, other sequence estimation algorithms, such as the 
respectively. However, these channel tap estimates are more M-algorithm, may also be used 

in number, as estimates for each sampling phase must be 55 h ^ MLSE equalizer, there are states associated with 

provided Also, the impairment correlation estimator 207 different symbol sequence hypotheses s*(n). At a given 

estimates impairment correlation properties over antennas iteration, mere are previous states: each associated with an 

and sampling phases. This is done by treating the D antennas accumulated metric. Each pairing of a previous state with a 

and M sampling phases as D times M antennas. As a result, current state results in a branch metric, M A (n). The candidate 

the branch metric processor operates in a manner equivalent & metric for a current state is then the sum of the branch metric 

to having D times M antennas and one sample per symbol M^n) and the previously accumulated metric. For each 

It is apparent that the present invention can be applied to the current state, the previous state which gives the smallest 

case of one receive antenna and fractionally-spaced equal- candidate metric is selected as the predecessor state, and flic 

lzaUon - smallest candidate metric becomes the accumulated metric 

The transmission function 109 is illustrated in greater 65 for the current state. Far metric combining, as described in 

detail in FIG. 3 where, for simplicity, the number of inter- aforementioned U.S. Pat No. 5,191,598, the branch metric 

ferers is restricted to one. It is obvious to one skilled in the can be expressed as: 
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M h (n) - (Kn) - Wn^Wn) - C*(n)| 
where: 

<")-l'jt«Ma)rj(fl)] 



c*(0)...c*(M-t) 
b c^)...Q<P,-l) 

'i(n) = W«>»(»-l)...f 

fJC 0 0 
0 0 
0 0^ 



The channel tap estimates for each signal received on 
antenna 104a-lWc are designated by c fl (t), c fr (t), c^x) 
respectively where t is the delay (i.e. x=0 is the main ray, 
t=1 is the first echo,, etc). N, is the number of channel taps 
estimated per antenna and K,,, K^, Kp are weighting coef- 
ficients for antennas i lO4a-104c respectively. 

The present invention takes advantage of the fact that, 
from a diversity and equalization point-of-view, the impair- 
ment (interf erence+nois e) on multiple receive antennas 104 
is often correlated. By expanding diversity combining tech- 
niques to exploit this correlation, significant gains are real- 
ized. For optimal performance, a whitening, or 
dccarrclation, process may be applied and the optimum 
branch metric may include the inverse of the impairment 
correlation matrix. The optimum branch metric M & (n) 
according to the present invention is: 

where: 

AOO^^n)- 1 . or a related quantity; RJfly^z(ntf*(n)) 

The time varying nature of the channel and the impairment 
correlation are denoted with time index n. The R-^n) matrix 
is referred to as the impairment correlation matrix at discrete 
time, n. The A(n) matrix (i.e., the A-matrix) is the inverse of 
the R~(n) matrix, or a related quantity such as the adjoint or 
pseudo-inverse. As is obvious to one of ordinary skQl in the 
art, R^n) and A(n) are specific examples of impairment 
correlation properties of which other forms are known. 
Throughout the following, the term A-matrix is used geneti- 
cally to refer to any estimate of the impairment correlation 
properties. 

The impairments on antennas 104a-104c at time n are 
designated by z tf (n), z^n), and z c (n) respectively. For a 
given hypothesis, e A (n) is an estimate of the impairment 
process. As shown above, the A-matrix, A(n), is the inverse 
of the impairment correlation matrix R_ z (n). For the case of 
uncorrelated impairment (Le., no interferer) the A-matrix 
reduces to diagonal matrix D. When the signal is known or 
detected correctly, the impairment is given by: 

where: 

Note that s^n) is the known or detected symbol sequence 
at time n. 



Determination of the A-matrix far use in the present 
invention can be performed in a number of ways depending 
upon the specific application and the required performance. 
The simplest approach is to use a fixed set of values for the 

5 A-matrix, stored in memory, that ate never updated. These 
values depend primarily on the configuration of the receive 
antennas and on the carrier frequencies being employed: An 
alternative approach is to determine the A-matrix from 
synchronization information and to keep the A-matrix values 

10 constant between synchronization, or other, known fields. At 
each new occurrence of the synchronization field, the 
A-matrix can. be recomputed, with or without use of. the 
previous A-matrix values. Another alternative approach is to 
use synchronization fields to initialize, or improve, the 

is A-matrix values and then to use decisions made on the data 
field symbols to track the A-matrix values. 

Also, consideration is given for the method used to track 
the A-matrix values. Since the A-matrix comprises informa- 
tion regarding the impairment correlation properties stan- 

20 dard estimation methods for estimating correlation or 
inverse correlation matrices can be applied. Using either 
known or detected symbol values, impairment values can be 
obtained by taking the differences between the received 
signal sample streams ijn)-i c (n) and the hypothesized 

25 received signal sample streams r^OO-r^n). At time n, mis 
gives a vector of impairment values, denoted z(n); one value 
for each antenna. A straightforward way of foaming die 
A-matrix is given by: 

K is a scaling constant, typically 1 or V (l-A,). Because R(n) 
is a Hermitian matrix, only a portion of the matrix elements 
need be computed. 

Such a straightforward approach is fairly high in com- 
plexity. One way to reduce complexity is to apply the matrix 
inversion lemma and update the A-matrix directly as: 



35 



40 



45 



AW-f [*-!)-( 



wbere: 

p(n)=*(n-I)t<n) 



Because the A-matrix is Hermitian, it is only necessary to 
compute those elements on the diagonal and either those 
elements above or below the diagonal 

50 These techniques for estimating and tracking the A-matrix 
are given only for purposes of illustration. In general, the 
A-matrix can be expressed and estimated in a variety of 
ways, as is obvious to one of ordinary skill in the art See, 
for example, the book by S. Haykin, Adaptive Filter Theory 

55 Second Edition, Prentice-Hall, Englewood Cliffs, N J., 1991. 
The. present invention may also be applied to the blind 
equalization problem in which known synchronization 
sequences are absent In this case, the A-matrix is estimated 
in a manner similar to how the channel is estimated. 

60 For the purposes of illustration, the present invention will 
now be described in greater detail as exemplified in four 
different embodiments. 

Description of Embodiment having a Symbol-Spaced 
Equalizer with Two Antennas and Adaptive Channel Esti- 
65 mates 

In a first embodiment, a processor 107 having a symbol- 
spaced (Le,, T-spaced) equalizer is presented where the 
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channel must be tracked over the data field, or bunt This q»=*pu 

embodiment is applicable to the digital cellular system 

defined by the IS-54B specification which has relatively nu=2wp< * 

long TDMA data bursts, or time slots, (6.67 inilliseconds) M is obv j ous to one in the art the w term is common 

with respect to time. For this embodiment, the branch metric 5 to the branch metric calculation and may be applied in a 

processor 203 is illustrated in greater detail in FIG. 4 where, different iwm««- or even omitted when the denominator to 

for simplicity, the number of antennas is further restricted to w approaches zero 

two: designated a and b. This particular embodiment has At time n, the A matrix elements are updated as: 
usefulness in that the use of two receive antennas is common 

in many cellular systems which already employ some form 10 

of diversity combining. As before, it is obvious to one of pJfaiy^Jfa}&J(?*fK 

ordinary skill in the art that this embodiment may also be 

employed in the case where mere are three or more antennas. p^^t>^,*(" 

The impairment correlation matrix R_ and the inverse i^H^S^^n)*^)! 2 * 

impairment correlation matrix A are denned as follows: 15 

K is a scaling factor which, if equal to unity, is dropped from 

[a* pa 1 the calculation to reduce the number of computations. K 

. I may be derived from k which is the so-called "forgetting 

F P J factor". 

[/>» F m -pal 20 A schematic illustration of the impairment correlation 

Poc \ W \ Pea I =A matrix update is shown in FIG. 5. Tentative detected symbol 

" J L J values Sjjn) from sequence estimation processor 204 are 

_ ... . ^ ^ . A . filtered in filters 500 using channel tap estimates cJi) and 

The variable P(M denies the impairment power received on (T) ^ ^p^^, 202for antennas a and b 

antenna a; the variable denotes the impairment power M to ^ expectedieceive<1 ^ x ^ a) and r^n), 

received on anterna b. The cff-diagonal matn* elements are respectively . tapainnent signal z a (n) is produced by 

die cross correlation values: Vf> denotes the correlation of ^t^g, m summing jnnctlon £ 01 r< ^ n) ^ £ 

the mpatrment received on antenna a with the conjugate of actual received ^ nal les from ^ (n) . 

Thar \rm*i nn anf^nno rt * 

Similarly, impairment signal z t (n) is produced by 
30 subtracting, in summing junction 502 t bJi Jn) from the 
actual received signal samples on antenna b, r 6 (n). IF the 
«rf»>^^) H ^>i(">=Hip*Je^»(n)f I -2Refr rf !./n)«« tJ rfii)}+ tentative detected symbol values are correct and the channel 
aJWOP] tap estimates are accurate, men orar signals z a (n) and z,,(n) 

wbcre . represent the impairment received on antennas a and b 

33 respectively. Impairment signals zj[n) and z 6 (n) are scaled 

1 _ by the root of the scaling factor K in multipliers 5#3 and 505 

" ~~ Pa** - ~ ***** ~ Tijt/ii respectively to produce scaled impairment signals which are 

coupled to blocks 506 and 507, respectively. . 

The calculation of this branch metric is schematically flhis- M ^.Pf*™* ^"T^f « M a ^ nn l * 
trated in FIG 4 '40 multiplied in multiplier 511 by the forgetting factor, A, and 
A symbol sequence generator 410 generates hypothesized suin^ in junction 510 withtht |squrodmagnitiide of the 
symbol sequences Sfc (n). These sequences are filtered in sc^ed impairment s^nal from block 506 to produce the 
filters 400 using channel tap estimates cJx) and c 4 (t) for lm P alrmcnt P°w* P~(°+l)- The value of rUn+1) 
antennas a and b to produce hypothesized received signal » *« owd to overwrite the memory location 515 of the 
samples r^n) and r 6 », respectively. The hypothXd A5 P™ 10 " 8 «*Pa™< P™* P-W- Simply the previous 
received signal samples, r^nTare subtracted fiom the »^Mrmcnt power received on antennal b, p ? (n), is multi- 
actual recXd rignaisanjL from antenna a, rjp), in P tod "J nmtt ^ er the forgetting factor, A, and 
siiroming junction 401 to produce error signals c\\ !am ™ ed m J^°« 5" wim the squared magnitude of the 
Similarly hypothesized receded signal sample^ ^(ST arc scaled error signal from block 507 to produce the updated 
subtracted from the actual received signal samples from 50 «*P***f Power p»(n+l) which is used to overwrite the 
antenna b, r^n), in summing junction 402 to produce error Io ^ on S ™ ° f A F^ 008 nnpainiient f° wer 
signals ^(n). Blocks 403 form the squared magnitudes of f»< n) - £ P**"? m ? W^m^*™*™^™, 
the error signals e^(n) andean). The squaredWitude * e ^ f«m.numpto503is rnnlr^hed with 
for error signals £rfn> is multiplied adjunction 406 by „ ?*. * C "2? T 60111 f» 
multiplier rn„. the roult being coupled to suinming junction 55 m 504 - ^'J** S***™? ^ssKXHrelation Pa6 (n), 
408. The squared magnitude for error signaTT^n) are B ^' S16 ' 18 f 3 ^ ^ facto f ?" 
multiphed atjunctionSf by multiplier m^ the resl being mul^ier 509. The output of junction 504 u summed in 

coupled to summing junction^ Knaljy, multiplier 404 S 508 ^ the ° ul P ut / of ^P^ 509 * 0 ^ «« 

forms the product of e^n) and e»„(n), the piduct of ^ ^f on ^f f on ^ before me updated 

which is subsequeruly rruUtiplied by n^ttplier ml in mul- 40 value p^n+Dis used to overwrite the memory location 516 

tiplier 405, faming the real part only. The result is sub- of toe prewous ^lue Pa »(n). 

tracted in surnming junction 408, the output of which is the 18 JW™*^ a ^ 10 "P 4 ^* me chamiel ^ 

branch metric M A (n). The multipliers mjm^^ and are ? stunates whl *, aUows detected symbols to 

related to the to^dnncnt corXion^faby: M ^^J**^ ? US ' * a L?°L ^i 64 ' 961 bv 

65 Gudmundson, et aL, incorporated herein by reference in its 

entirety, this delay is lo avoided by using multiple channel 

VP** models: one for each state in the sequence estimation 
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processor 204. With the present invention, there is also a present invention may be practiced with a plurality of 

delay in updating the A-matrix quantities. It is obvious to interferers and a plurality of antennas and a fractional 

one of ordinary skill in the art that this delay can be avoided spacing other than M=2. The transmission function 109 

by using multiple A-matrices; one for each state in the shown in FIG. 7 is, for example, identical to that described 

sequence estimation processor 204. 5 by FIG. 3 which produces three received signal sample 

Description of Embodiment having a Symbol-Spaced streams: rJKTJ, T b QCV^ and r c (kTJ. The received signal 

Equalizer with 1\vo Antennas and Fixed Channel Estimates sample streams: tJ^T^JXT^ are each coupled to a signal 

In a second embodiment a receiver having a symbol- preprocessor 707 which performs correlations with a known 

spaced equalizer is presented where the channel can be synchronization pattern similar to that described for block 

considered static over a TDMA burst This embodiment is 10 206 of FIG. 2. Timing is determined from the correlation 

applicable to the digital cellular system defined by the values using some optimization criterion, such as maximum 

pan-European GSM specification which has relatively short energy in the channel taps. In this particular embodiment, 

(577 microseconds) TDMA data fields with respect to time, since M has been chosen equal to 2, each signal pre- 

In mis case, the impairment correlation matrix R_, and processor 707 produces, from each incoming received signal 

hence the A-matrix, do not vary over the burst and can be is sample stream, two samples per symbol. For example, as 

estimated from the sync word embedded in the GSM frame. shown in FIG. 7, r^ Q (n) , r^j(n) are generated from received 

In this instance, the branch metric can be expressed as: signal sample stream r a (kT x ). Similarly r t 0 (D), r M (n) and 

r^n), r Al (n) are produced from received signai sample 
streams r 6 (kT,) and r^kTJ respectively. If, for example, M 

M^n^n^^Airiny^f^n)) 20 is chosen to be equal to 4 then 4 samples per symbol would 

Jfrf^WfOOH^ be Pro*«fl- Thfe si 8^ W B >* «m0* 

r Ci0 (n), and r Cil (nX arc coupled to the branch metric prepro- 
Ref erring now to FIG. 6, processing time is saved by cesser 701 where they are treated as though each signal, 
pre-computiiig and storing in memory 601 the following r^ 11 )* r a,i( n X r 4-^( n )> r *4( n ) r c ,o( n )j and r cl (n) T arrived from 
values for all possible hypothetical symbol sequences, s^: 25 a separate antenna. 

In practice, one can expand the expression far the branch 
metric and collect computations to provide a lower com- 
fjp2A"C6* plexity implementation. Two techniques can be used to 

H c f, AC reduce complexity: a) expand the branch metric expression 

8a= * a s * 30 and collect like terms, and b) reorder at which iterations 

Using these pre-computed values, the branch metric may be certain terms are computed Using the first technique, metric 
simplified as: multipliers, which can be pre-computed for all hypotheses, 



are expressed as: 



where: 



<**)^(j,n)A(n)K«) 
gft^^ftrOACnXVO whcrc k>i 



For each hypothesized symbol sequence s A (n), the received 40 
signal samples r^n) and r^n) are multiplied in blocks 602 where c(j,n) is the jth column of C(n). J is the number of 
and 603, respectively, by the corresponding f A value, which channel taps. In other words, the received signal vector r(n) 
was precomputed as described above and retrieved from * s modeled as: 
memory 601; only the real parts of the products are formed. 

The h-index refers to the hypothesis index which relates a 45 ^ n)= I ^n-zjcOU) 
particular f h value to a particular hypothesized symbol j=° 
sequence sj(n). The output of multipliers 602 and 603 are 

coupled to suniming junction 604 where they are summed Hie values e(j,n), fQjo), and g(j,k,n) are computed by the 
and the. results passed to junction 605 where the output of branch metric preprocessor 701 and stored in memory (not 
junction 604 is subtracted from the corresponding g^ value: 50 shown). The indices j and k are ray indices. The values 
also precomputed as described above and retrieved from cQ^n), f(j,n), and g(j>k,n) are referred to as metric multipliers 
memory 601. The result is the branch metric M A (n). since they can be used in multiplications to form the 

Description of Embodiment having a Fractionally-Spaced equalizer metrics in branch metric processor 704. The values 
Equalizer with one or more Antennas and Adaptive Channel cQji), f(j,n), and g(j&n) are coupled to branch metric 
Estimates with Partial Optimization 55 processor 704 which computes the branch metric M fr (n) 

In a further embodiment a receiver having one or more according to: 
antennas coupled to a processor 107 comprising a 

fractionally-spaced (T/M) equalizer with adaptive channel J-i 7-1 

tracking is presented. This particular embodiment is appli- M * n) = " jj> 2 * ff{</ ' n>i * (n ~ m +£ ) **«> | fl<» -/)P + 

cable to the digital cellular system denned by the B-54B 60 

specification which has relatively long (6.67 milliseconds) 2 J Z V 2Re{g(jXnW{n -JWfi - *)} 

time slots, or bursts, such that the channel tap estimates need j=Qk$*l 
to be updated during the duration of the burst For this 

embcKiiment, receiver processor 107 is illustrated in greater In systems where all symbols have the same amplitude, 
detail in FIG. 7 where, for simplicity, only a single interfere! 65 such as binary phase shift keying (BPSK) and quaternary 
X and three antennas designated a, b, c are considered and phase shift keying (QPSK) systems, the term ls 6 (n-j)P is a 
M=2. It is obvious to one of ordinary skill in the art that the constant, independent of hypothesis. Thus, this term can be 
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dropped, obviating the need to compute and use the f(j,n) 
metric multipliers. 

While the embodiment was illustrated for the case of three 
antennas, it is obvious to one of ordinary skill in the art that 
the present invention may be practiced with a single antenna 
and fractionally-spaced equalization. 
Description of Embodiment having a Fractionally-Spaced 
Equalizer with one or more Antennas and Adaptive Channel 
Estimates with Full Optimization 

A further reduction in complexity can be achieved by 
employing the receiver processor 107 shown in FIG. 8. The 
receiver processor 107 of FIG. 8 is essentially identical to 
mat of FIG. 7 with the difference being the branch metric 
preprocessor 801 and the branch metric processor 804. As 
shown in FIG. 8, branch metric preprocessor 801 pre- 
computes and stores in memory (not shown) the following 
alternate metric multipliers: 



J 

J 



-"]} 



10 



15 



20 



In practice, it may be advantageous to approximate A(n+j) 
with A(n) and c(j,n+j), c(jfk»n+j) with c(j,n), c(jfk,n) 
respectively. Alternate metric multipliers Z(n) and Sfcn) are 
coupled to branch metric processor 804 which computes the 
branch metric according to: 



30 



35 



While the embodiment was illustrated for the case of three 
antennas, it is obvious to one of ordinary skill in the art that 
the present invention may be practiced with a single antenna 
and fractionally-spaced equalization. While the present 
invention has further been described with respect to a 
particular digital cellular communications system, those 
skilled in the art will recognize mat the present invention is 
also applicable to other communications systems and that 40 
therefore the present invention is not limited to the specific 
embodiments described and illustrated herein. Different 
embodiments and adaptations besides those shown and 
described as well as many variations, modifications and 
equivalent arrangements will now be reasonably suggested 45 
by the foregoing specification and drawings without depart- 
ing from the substance or scope of the invention. While the 
present invention has been described herein in detail in 
relation to its pr e fer red embodiments, it is to be understood 
that this disclosure is only illustrative and exemplary of the 50 
present invention and is merely for the purposes of provid- 
ing a full and enabling disclosure of the invention. 
Accordingly, it is intended that the invention be limited only 
by the spirit and scope of the claims appended hereto. 

What is claimed is: 

1. A method for reducing the effects of signal fading, time 
dispersion, and interference in a radio communications 
system, comprising the steps of: 

(a) generating and transmitting a signal representing a 
transmitted symbol sequence; 

(b) receiving said signal on at least two separate receive 
antennas; 

(c) processing said signal to produce received signal 
samples for each of said receive antennas; 

(d) estimating channel taps for each of said receive 
antennas to produce channel tap estimates; 



55 



60 



65 



(e) estimating inmairment correlation properties among 
the receive antennas to produce an estimate of impair- 
ment correlation properties; 

(f) forming branch metrics in a branch metric processor 
using said received signal samples, said channel tap 
estimates, and said estimate of impairment correlation 
properties; and 

(g) employing said branch metrics in a sequence estima- 
tion algori thm to estimate said transmitted symbol 
sequence. 

2. A method according to claim 1, in which processing 
step (c) employs log-polar signal processing. 

3. A method according to claim 1, in which said estimate 
of impairment correlation properties is represented as the 
inverse of an impairment correlation matrix. 

4. A method according to claim 1, in which said forming 
step (0 comprises: 

(a) generating hypothetical symbol sequences; 

(b) filtering said hypothetical signal sequences with said 
channel tap estimates to produce hypothesized received 
signal samples for each antenna; 

(c) subtracting said hypothesized received signal samples 
from the received signal samples to produce hypoth- 
esized error signals; and 

(d) processing said hypothesized error signals with said 
estimate of impairment correlation properties to pro- 
duce branch metrics. 

5. A method according to claim 1, in which said estimat- 
ing step (e) comprises: 

(a) generating tentative detected symbol sequences; 

(b) filtering said tentative detected symbol sequences with 
said channel tap estimates to produce detected signal 
samples for each antenna; 

(c) subtracting said detected signal samples from the 
received signal samples to produce detected error sig- 
nals; and 

(d) processing said detected error signals with said esti- 
mate of impairment correlation properties to produce 
an updated estimate of said impairment correlation 
properties. 

6. The method of claim 1, in which said forming step (f) 
comprises: 

a) generating hypothetical symbol sequences; 

b) calculating jre-computed values for all of said hypo- 
thetical symbol sequences using said channel tap esti- 
mates and said estimate of impairment correlation 
properties; and 

c) processing said received signal samples with said 
pre- computed values to produce branch metrics. 

7. A method according to claim 1, in which said forming 
step (f) comprises: 

a) generating hypothetical symbol sequences; 

b) combining the. received signal samples with channel 
tap estimates and said estimate of impairment correla- 
tion properties to produce metric multipliers cQji); 

c) combining said channel tap estimates with one another 
and said estimate of impairment correlation properties 
to produce metric multipliers f(j,n) and g(j&n); and 

d) combining said metric premultipliers with said hypo- 
thetical symbol sequences to produce branch metrics. 

8. A method according to claim 1, in which said forming 
step (f) comprises: 

a) generating hypothetical symbol sequences; 

b) combining the received signal samples with channel 
tap estimates and said i»ctimatp 0 f impairment correla- 
tion properties to produce metric multipliers eQ,n); 
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c) combining said channel tap estimates with one another 
and said estimate of impairment caxrelation properties 
to produce metric multipliers g(jjk3); and 

d) combining said metric premultipliers with said hypo- 
thetical symbol sequences to produce branch metrics. 

9. The method of daim 1, in which said employing step 
(g) further comprises the use of the Viterbi algorithm. 

10. A method according to claim 1, in which said forming 
step (f) comprises: 

a) generating hypothetical symbol sequences; 

b) combining said received signal samples with said 
channel tap estimates and said estimate of impairment 
correlation properties to produce Z(n) values; 

(b) combining said channel tap estimates with one another 
and said estimate of impairment correlation properties 
to produce S(k,n) values; and 

(c) combining said Z(n) and S(k^i) values with said 
hypothetical symbol sequences to produce branch met- 
rics. 

U. An apparatus for reducing the effects of signal fading, 
time dispersion, and interference in a radio conuuunications 
system, comprising: 

a digital transmitter for generating and b^nsmitting a 

signal representing a transmitted symbol sequence; 
a receiver for receiving said signal on at least two separate 

receive antennas; 
an analog to digital converter for converting said signal 

into received signal samples for each of said receive 

antennas; 

a channel tap estimator for estimating channel taps for 
each of said receive antennas to produce channel tap 
estimates; 

an impairment correlation estimator for estimating 35 
impairment correlation properties among the receive 
antennas to produce an estimate of impairment corre- 
lation properties; 

a branch metric processor far forming branch metrics 
using said received signal samples, said channel tap 
estimates, and said estimate of impairment correlation 
properties; and 

a sequence estimation processor employing said branch 
metrics to estimate said transmitted symbol sequence. 

12. The apparatus of daim 11, in which said analog to 
digital converter employs log-polar signal processing. 

13. The apparatus of claim 11, in which said branch metric 
processor comprises: 

a symbol sequence generator for generating hypothetical 
symbol sequences; 

means for filtering said hypothetical signal sequences 
with said channel tap estimates to produce hypoth- 
esized received signal samples for each Antenna; 

means for subtracting said hypothesized received signal 
samples from the received signal samples to produce 
hypothesized error signals; and 

means far processing said hypothesized error signals with 
said estimate of impairment correlation properties to 
produce branch metrics. 

14. The apparatus of claim 11, in which said Impairment 
correlation estimator comprises: 

a symbol sequence generator for generating tentative 

detected symbol sequences; 
a digital filter for filtering said tentative detected symbol 

sequences with said channel tap estimates to produce 

detected signal samples far each antenna; 
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means for subtracting said detected signal samples from 
the received signal samples to produce detected error 
signals; and 

means far processing said detected error signals with said 
estimate of impairment correlation properties to pro- 
duce an update of the estimate the impairment corre- 
lation properties. 

15. The apparatus of claim 11, in which said branch metric 
processor comprises: 

a symbol sequence generator far generating hypothetical 

symbol sequences; 
means for calculating pre-computed values for all of said 

hypothetical symbol sequences using said channel tap 

estimates and said estimate of impairment correlation 

properties; and 
means for processing said received signal samples with 

said pre-computed values to produce branch metrics. 

16. The apparatus of claim U, in which said branch metric 
processor comprises: 

a symbol sequence generator far generating hypothetical 
symbol sequences; 

means for combining the received signal samples with the 
channel tap estimates and said estimate of impairment 
correlation properties to produce metric multipliers 
e(j>n) and for combining said channel tap estimates 
with one another and said estimate of impairment 
correlation properties to produce metric multipliers 
f(j,n) and g(jXn); and for combining said metric mul- 
tipliers with said hypothetical symbol sequences to 
produce branch metrics. 

17. The apparatus of claim 11, in which said branch metric 
processor comprises: 

a symbol sequence generator for generating hypothetical 
symbol sequences; 

means for combining said received signal samples with 
said channel tap estimates and said estimate of impair- 
ment correlation properties to produce Z(n) values and 
combining said channel tap estimates with one another 
and said estimate of impairment correlation properties 
to produce S(M) values and for combining said Z(n) 
and S(M) values with said hypothetical symbol 
sequences to produce branch metrics. 

18. The apparatus of claim 11, in which said sequence 
estimation processor employs the Viterbi algorithm. 

19. A method for reducing the effects of signal fading, 
time dispersion, and interference in a radio communications 
system, comprising the steps of: 

(a) generating and transmitting a signal representing a 
transmitted symbol sequence; 

(b) receiving said signal on one receive antenn?; 

(c) processing said signal to produce a plurality of 
received signal sample(s) streams for said receive 
antenna such that there is one signal sample per symbol 
period in each of said streams (multiple signal samples 
per symbol period are produced); 

(d) estimating channel taps for (each of) said receive 
(antennas) antenna to produce channel tap estimates; 

(e) estimating mipairmeot correlation properties among 
said multiple receive signal sample streams to produce 
an estimate of mmairment correlation p r o p e rti es; 

(f) forming branch metrics in a branch metric processor 
using said received signal samples, said channel tap 
estimates, and said estimate of impairment correlation 
properties; and 

(g) employing said branch metrics in a sequence estima- 
tion algorithm to estimate said transmitted symbol 
sequence. 
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20. A method according to claim 19, in which said 
forming step (f) comprises: 

a) generating hypothetical symbol sequences; . 

b) combining the received signal samples with channel 
tap estimates and said estimate of impairment cozrela- * 
tion properties to produce metric multipliers e(j,n); 

c) combining said channel tap estimates with one another 
and said estimate of impairment correlation properties 

to produce metric multipliers f(j,n) and g(j^n); and w 

d) combining said metric premumpMers with said hypo- 
thetical symbol sequences to produce branch metrics. 

2L A method according to claim 19, in which said 
forming step (f) comprises: 

a) generating hypothetical symbol sequences; is 

b) combining the received signal samples with channel 
tap estimates and said estimate of impairment correla- 
tion properties to produce metric multipliers e(j,n); 

c) comhining said channel tap estimates with one another 
and said estimate of im pairme nt correlation properties 20 
to produce metric multipliers g(j&n); and 

d) combining said metric premultipHers with said hypo- 
thetical symbol sequences to produce branch metrics. 

22. A method according to claim 19, in which said ^ 
forming step (f) comprises: 

a) generating hypothetical symbol sequences; 

b) combining said received signal samples with said 
channel tap estimates and said estimate of impairment 
correlation properties to produce Z(n) values; .30 

(b) combining said channel tap estimates with one another 
and said estimate of impairment correlation properties 
to produce S(k,n) values; and . 

(c) combining said Z(n) and S(k,n) values with said 
hypothetical symbol sequences to produce branch met- 35 
rics. 

23. An apparatus for reducing the effects of signal fading, 
time dispersion, and interference in a radio communications 
system, comprising: 

a digital transmitter for generating and transmitting a 
signal representing a transinittod symbol sequence; 

a receiver for receiving said signal on one receive 
antenna; 

an analog to digital converter for converting said signal 45 
into a plurality received signal sample(s) streams for 
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said receive antenna such that there is one signal 
sample per symbol period in each of said streams 
(multiple signal samples per symbol are produced); 
a channel tap estimator for estimating channel taps for 
(each of) said receive antenna(s) to produce channel tap 
estimates; 

an impairment correlation estimator for estimating 
impairment correlation properties among the receive 
signal sample streams to produce an estimate of impair- 
ment correlation properties; 

a branch metric processor for forming branch metrics 
using said received signal samples, said rhamiri tap 
estimates, and said estimate of impairment correlation 
properties; and 

a sequence estimation processor employing said branch 
metrics to estimate said transmitted symbol sequence. 

24. The apparatus of claim 23, in which said branch 
metric processor comprises: 

a symbol sequence generator for generating hypothetical 
symbol sequences; 

means for combining the received signal samples with the 
channel tap estimates and said estimate of impairment 
correlation properties to produce metric multipliers 
cQji) and for combining said channel tap estimates 
with one another and said estimate of 
correlation properties to produce metric multipliers 
fQjn) and g(j^n); and for combining said metric mul- 
tipliers with said hypothetical symbol sequences to 
produce branch metrics. 

25. The apparatus of claim 23, in which said branch 
metric processor comprises: 

a symbol sequence generator for generating hypothetical 
symbol sequences; 

means for combining said received signal samples with 
said channel tap estimates and said estimate of impair- 
ment correlation (properties to produce Z(n) values and 
comhining said channel tap estimates with one another 
and said estimate of impairment correlation properties 
to produce SQs^n) values and far combining said Z(n) 
and S(k,n) values with said hypothetical symbol 
sequences to produce branch metrics. 

* * * * * 
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